#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    int n,m,a[200005],c[200005];
    string s[200005];
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=m;i++)
        cin>>c[i];
    int x=n,cnt=0;
    while(x!=0){
        x/=2;
        cnt++;
    }
    cnt--;
    for(int i=1;i<=cnt;i++)
        cin>>s[i];
    int t;
    while(t--){
        int y[200005],z[5];
        for(int i=0;i<3;i++)
            cin>>z[i];
        for(int i=1;i<=n;i++)
            y[i]=a[i]^z[i%4];
        int p=0,q[200005];
        for(int i=1;i<=cnt;i++){
            for(int j=1;j<=s[i].length();j++){
                if(s[j]=='0'){
                    for(int k=1;k<=200005;k++)
                        q[k]=0;
                }
            }
        }
        for(int i=1;i<=(1<<cnt);i++) if(q[i]==1) cout<<i<<endl;
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}
